Ông Thạnh sinh ngày 11.3.1959 tại Thị trấn Phú Hòa, huyện Thoại Sơn, tỉnh An Giang.

Từ 6/2011 là Phó Bí thư Tỉnh ủy, Chủ tịch UBND tỉnh An Giang khóa 8, nhiệm kỳ 2010 - 2015.

Tại Đại hội đại biểu Đảng bộ tỉnh An Giang lần thứ X, nhiệm kỳ 2015-2020, ông được bầu lại làm Phó Bí thư Tỉnh ủy.[1]

Ngày 1/7/2016, tại kỳ họp lần thứ nhất Hội đồng nhân dân tỉnh An Giang khóa 9, nhiệm kỳ 2016-2021, ông tái đắc cử Chủ tịch Ủy ban nhân dân tỉnh An Giang khóa 9, nhiệm kỳ 2016-2021.[2]

Ngày 28/3/2019, tại Văn phòng Tỉnh ủy An Giang, thừa ủy nhiệm của Ban Bí thư Trung ương Đảng, Ban Thường vụ Tỉnh ủy An Giang tổ chức Lễ công bố và trao quyết định của Ban Bí thư Trung ương Đảng về việc nghỉ hưu theo chế độ cho ông.[3]

Từ ngày 1 tháng 4 năm 2019, Vương Bình Thạnh chính thức nghỉ hưu.[4]

Ngày 27 tháng 5 năm 2019, tại kì họp thứ 10 (bất thường) của Hội đồng nhân dân tỉnh An Giang khóa 9, Vương Bình Thạnh được miễn nhiệm chức vụ Chủ tịch Ủy ban nhân dân tỉnh An Giang nhiệm kì 2016-2021.[5]